﻿#define _CRT_SECURE_NO_WARNINGS
/* strstr example */
#include <stdio.h>
#include <string.h>
#include<assert.h>
//strstr   函数返回字符串str2在字符串str1中第⼀次出现的位置


//int main()
//{
//	char str[] = "This is a simple string";
//	char* pch;
//	pch = strstr(str, "simple");
//	assert(pch);
//	strncpy(pch, "sample", 2);
//	printf("%s\n", str);
//	return 0;
//}



//strstr的模拟实现
//const char* my_strstr(const char* str1, const char* str2)
//{
//	assert(str1 && str2);
//	const char* str3 = str1;
//	const char* str4 = str2;
//	if (*str2 == '\0')
//		return str1;
//	while (*str1 != '\0')
//	{
//		while (*str1 != *str2)
//		{
//			str1++;
//			if (*str1 == '\0')    //这两行需要注意，理解为什么
//				break;
//		}
//		str3 = str1;
//		while (*str1 == *str2)
//		{
//			str1++;
//			str2++;
//			if (*str2 == '\0')
//				return str3;
//		}
//		str2 = str4;
//	}
//	return NULL;
//}
//int main()
//{
//	char str[] = "This is a simple string";
//	char* pch="sample";
//	my_strstr(str, pch);
//	if (my_strstr(str, pch) == NULL)
//		printf("找不到\n");
//	else
//		printf("%s\n", my_strstr(str, pch));
//	return 0;
//}


//上述方法不够简单，下面是优化版本
const char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* str3 = str1;
	const char* str4 = str2;
	if (*str2 == '\0')
		return str1;
	while (*str3 != '\0')
	{
		str1 = str3;
		while (*str1 == *str2)
		{
			str1++;
			str2++;
			if (*str2 == '\0')
				return str3;
		}
		str2 = str4;
		str3++;
	}
	return NULL;
}
int main()
{
	char str[] = "This is a simple string";
	char* pch = "simple";
	my_strstr(str, pch);
	if (my_strstr(str, pch) == NULL)
		printf("找不到\n");
	else
		printf("%s\n", my_strstr(str, pch));
	return 0;
}